基于改进Dijkstra算法的最短路算法

Dijkstra算法是求解最短路径问题的经典算法。在现如今的城市交通网络中,经常需要寻求两个地点之间的最短距离,减少运输时间。本文将Dijkstra算法与C语言相结合,对Dijkstra算法进行改进,根据实际网络图的情况,建立了相应的数学模型,运用C语言编程,在给定的网络图中,实现了只需确定起始点和终点,就可以直接输出最短路径和最短距离的功能。在有多个相同最短路径的情况下,会将多个最短路径一起输出,在搜索到终点时,立即跳出,结束循环。在一般情况下,无需对所有点进行迭代,提高了效率。这种方法可以应用到现在的物流运输中,以此来节约时间,降低成本。     

不确定环境下的地震应急救援路径优化研究

针对地震应急救援的特点,引入不确定理论,在地震灾害的背景下,研究震后动态网络环境下的应急救援路径选择问题。用不确定变量表示网络中各路段的破坏程度,综合考虑路径破坏程度及车辆路径连续性等约束条件,以救援时间最短为目标,基于不确定理论建立了动态优化模型,并用改进的遗传算法求解,最后设计算例验证了模型和算法的有效性。     

基于PCA-BP-GA的BOT项目风险预测研究

由于BOT项目本身的长期性和复杂性,所以在BOT项目实施前需要准确科学的预测出所面临的风险大小。针对BOT项目风险影响因素众多的问题,先利用主成分分析法进行降维,然后利用遗传算法找出BP神经网络的最优全值阈值,建立了PCAGA-BP BOT项目风险预测模型。同时将以往的BOT项目数据作为学习样本,对BOT项目风险进行预测,并利用某地污水厂的例子进行验证,说明此模型对实际工程的科学指导性。     

基于遗传算法的锅炉水位控制器设计

文章分析了锅炉水位控制系统的基本原理及结构,针对传统PID控制器的不足之处设计了基于遗传算法的新型锅炉水位控制器,在此基础上搭建了锅炉水位控制系统。最后,通过仿真验证了该水位控制器在改善水位系统稳态误差及动态超调方面均具有较好的作用。     

基于量子三叉树的量子Black-Scholes期权定价

将量子概率引入到期权定价是最近几年一个新的研究趋势,也称为量子金融.为了期权定价更方便,文章建立了量子三叉树模型,同时利用量子概率建立了连续量子Black-Scholes(B-S)模型。实例应用和Matlab期权敏感性分析都验证了量子B-S优于经典B-S,从而为连续期权定价提供量子决策的途径。     

Numerical Maximisation of Likelihood: A Neglected Alternative to EM?

There is by now a long tradition of using the EM algorithm to find maximum‐likelihood estimates (MLEs) when the data are incomplete in any of a wide range of ways, even when the observed‐data likelihood can easily be evaluated and numerical maximisation of that likelihood is available as a conceptually simple route to the MLEs. It is rare in the literature to see numerical maximisation employed if EM is possible. But with excellent general‐purpose numerical optimisers now available free, there is no longer any reason, as a matter of course, to avoid direct numerical maximisation of likelihood. In this tutorial, I present seven examples of models in which numerical maximisation of likelihood appears to have some advantages over the use of EM as a route to MLEs. The mathematical and coding effort is minimal, as there is no need to derive and code the E and M steps, only a likelihood evaluator. In all the examples, the unconstrained optimiser nlm available in R is used, and transformations are used to impose constraints on parameters. I suggest therefore that the following question be asked of proposed new applications of EM: Can the MLEs be found more simply and directly by using a general‐purpose numerical optimiser?     

Searching for empirical linkages between demographic structure and economic growth

Demographic structure could affect economic growth through many channels. However, little is known about how demographic structure affects economic growth since no study has examined an extensive collection of channels through which demographic structure could affect economic growth in a single context. This paper overcomes this limitation by examining 45 potential mediating variables between demographic structure and economic growth. A causal search algorithm is used to identify channels through which demographic structure affects economic growth. Our results suggest that demographic structure affects economic growth differently between developed and developing countries. For developed countries, we find that an increase in the share of middle-aged workers has a positive effect on economic growth through institutions, investment and education channels. On the other hand, an increase in the share of the senior population has a negative effect on economic growth through institutions and investment channels. For developing countries, we find (but with weak evidence) that an increase in the share of young workers has a negative effect on economic growth through investment, financial market development and trade channels.     

Design and development of inventory knowledge discovery system

Inventory management (IM) performance is affected by the forecasting accuracy of both demand and supply. In this paper, an inventory knowledge discovery system (IKDS) is designed and developed to forecast and acquire knowledge among variables for demand forecasting. In IKDS, the TREes PArroting Networks (TREPAN) algorithm is used to extract knowledge from trained networks in the form of decision trees which can be used to understand previously unknown relationships between the input variables so as to improve the forecasting performance for IM. The experimental results show that the forecasting accuracy using TREPAN is superior to traditional methods like moving average and autoregressive integrated moving average. In addition, the knowledge extracted from IKDS is represented in a comprehensible way and can be used to facilitate human decision-making.     

Structured deplaning via simulation and optimization

Deplaning naturally occurs row by row down the length of an aircraft. Using simulation and optimization, we design deplaning strategies (e.g., deplane by group and/or column) that significantly reduce the overall unstructured deplaning time. The evaluations derived from a combination of optimization and simulation were tested across several equipment types using data gathered through field observations for calibration.     

A fuzzy comprehensive evaluation algorithm for analyzing electronic word-of-mouth

This study evaluates tourism experiences shared through electronic word-of-mouth (eWOM) across four Chinese attractions. The objective is to develop a framework for evaluating eWOM by constructing an indicator system and implementing an analytic hierarchy process with the use of a fuzzy comprehensive evaluation algorithm. This framework is achieved by mapping more than 6000 websites related to Chinese tourism attractions and filtering over 200,000 useful reviews to measure service performance. Results indicate that ecological–biological attractions failed to make tourists feel “very satisfied” in various aspects, such as overall evaluation, infrastructure, traffic, natural environment, and social environment. Overall, the study contributes by presenting a framework that can be adopted by tourism researchers and industry practitioners to understand tourist preferences and evaluate service performance to improve service quality.